Classification and quantification of nonlocality in ensembles consisting of orthogonal 

bipartite states 
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An ensemble of mutually orthogonal multipartite states may not be distinguishable by means 
of local operations and classical communication (LOCC) and could exhibit a kind of nonlocality 
different from quantum entanglement. We here introduce a measure to quantify and classify the 
nonlocality of ensembles consisting of mutually orthogonal bipartite states, which is the entangle- 
ment cost in addition to LOCC to distinguish the states with vanishing error in the asymptotic 
limit. We estimate various upper and lower bounds for the nonlocality measure and evaluate the 
exact values for ensembles consisting of mutually orthogonal maximally entangled bipartite states. 
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Introduction- Although mutually orthogonal multipar- 
tite states are always distinguishable through joint mea- 
surements, it was found by Bennett et al. in 1999 
that there are ensembles of mutually orthogonal bi- 
partite product states that cannot be distinguished by 
means of local operations and classical communication 
(LOCC); this phenomenon was referred to as the nonlo- 
cality without entanglement 1] . The essence of this non- 
locality is that the maximal information about the sys- 
tem state achievable through LOCC is strictly less than 
that achievable through joint measurements. Since the 
discovery of this phenomenon, substantial efforts have 
been devoted to search the conditions under which a 
given ensemble can exhibit such a kind of nonlocality 
E 1 i S S S 0, S M M M • As is known, the en- 
semble consisting of the four Bell states can exhibit the 
nonlocality [HI], while the ensembles consisting of only 
two orthogonal states cannot [12]. As a latest result, it 
was indicated recently that the nonlocality exists in al- 
most all ensembles consisting of more than d mutually 
orthogonal d® n states [I3j. 

LOCC distinguishing the states in the ensemble e = 
{px,Px B } can be conceived as a game. Suppose that 
there is a classical information source producing symbol 
X with probability px- If the source outputs symbol 
X, Alice and Bob will be given a quantum state p x B . 
They know the ensemble e and their task is to determine 
the value of X via a measurement implemented through 
LOCC. How much information they have gained about 
the value of X can be described by the mutual informa- 
tion between X and the measurement result Y 



I (X; Y) = H{X) + H (Y) - H (XY) . 



(1) 



where H (•) is the Shannon entropy of the random 
variables. The maximal mutual information achievable 
through LOCC is called locally accessible information 
and it will be denoted by I LOCC (g). The value of X can 
be determined through LOCC if and only if I LOCC ( £ ) = 



H[X) d4]. Similarly we can define I Glohal (e) which is 
the maximal mutual information achievable through joint 
measurements. When the states are mutually orthogo- 
nal, there is always I Global ( £ ) = H (X); the value of X 
can be determined through joint measurements. Gener- 
ally there is I LOCC (e) < I Global (e) < H (X). 

Ensembles consisting of mutually orthogonal multipar- 
tite states can be divided into two categories according 
to whether the states can be distinguished via LOCC. 
This division is too coarse. For an ensemble whose states 
are LOCC indistinguishable, one can ask how much en- 
tanglement in addition to LOCC is needed to distinguish 
the states [l5j]. While for an ensemble whose states are 
LOCC distinguishable, one can ask how much entangle- 
ment can be distilled through distinguishing the states. 

In this paper, we focus on ensembles consisting of mu- 
tually orthogonal bipartite states and consider the ten- 
sor power e® n instead of the ensemble e itself, such that 
some results from information theory can be used di- 
rectly. Since quantum entanglement can be consumed 
in distinguishing the states of e® n , we introduce the en- 
tanglement cost (defined below) as a measure to quantify 
and classify the nonlocality of the ensemble e. Here we do 
not require the states to be distinguished without error, 
but require that the error is vanished in the asymptotic 
limit. To our knowledge, quantification of the nonlocal- 
ity of an ensemble has only been addressed in Ref. [Ty] , 
though how to quantify quantum entanglement has been 
intensively studied. 

Entanglement cost and information nonlocality. - 
Consider the ensemble e = {px , Px B } consisting of 
mutually orthogonal bipartite states. Its tensor power 
is defined as e®" = {px™,Px™ B }j where px» = 

Px lP x 2 ■ ■ ■ Px n , pf^ = Px\ B \ ® Pxf 2 ■ ; ' ® Pxl Bn and 
Xi are independent and identically distributed classical 
variables as X. Suppose that Alice holds A n and Bob 
holds B n . To determine the value of X n , they make a 
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measurement that satisfies the conditions: (1) it is imple- 
mented through LOCC plus nx a n ebits of entanglement 
(a bipartite pure state with the quantum entropy of the 
reduced state being n x a n ); (2) the mutual informa- 
tion between X n and the measurement result Y satisfies 
I {X n ; Y) > I Global {e® n ) - S n with lim^oo 5 n = 0; (3) 
when the measurement result Y with the probability py 
is obtained, n x j3 n y ebits of entanglement is distilled 
at the same time, i.e, distilled a bipartite states whose 
distance to some pure state with n x [3 n y ebits of en- 
tanglement is rj n y and there is Wvcin^^ r\ n y = 0. The 
second condition ensures that the value of X n can be 
inferred from the measurement result Y with vanishing 
error since the states of £® n are mutually orthogonal such 
that I Global {e® n ) = H {X n ). We now introduce the en- 
tanglement cost defined as 

N (e) = inf lim a„ - Vp y x [3 nY , (2) 

n — >oo \ — * / 

\ Y / 

where the infimum operation is taken over all measure- 
ments satisfying the above conditions. 

The entanglement cost N (e) defined for ensemble e = 
{px,Px B } ma y be positive, negative, and zero. It is 
not hard to know that it can be positive only for en- 
sembles whose states are LOCC indistinguishable, i.e., 
jLocc ( £ ) < jGiobai ( £ ) _ H(X). These ensembles have 
the mentioned nonlocality that is different from quantum 
entanglement. When N (e) is positive, we refer to the 
corresponding nonlocality of the ensemble as information 
nonlocality. The positive N (e) can be used as a measure 
for this nonlocality since it quantifies the minimal non- 
local resources (entanglement) that is needed asymptot- 
ically to get the full information I Glob ^ ( e ) = H (X) for 
identifying the system's state in addition to LOCC. We 
can manifest the meaning of N (e) through the symbolic 
expression 

N (e) [qq] + LOCC \ s => I Globat (e) , (3) 

where [qq] means an ebit of quantum entanglement. 

When N (e) is negative, asymptotically no nonlocal re- 
sources is needed to get the full information j Global ( E ) for 
identifying the system's state (if the entanglement is still 
needed to assist the process, it could be viewed as a kind 
of catalyst), and additionally |iV(e)| ebits of entangle- 
ment can be distilled. Similarly the meaning of N (e) 
may be manifested through the expression 

LOCC \ e => I Global (e) + \N (e)[ [qq] . (4) 

In this case, the ensemble e has no information nonlocal- 
ity, however it still has another kind of nonlocality since 
certain entanglement can be distilled. Hereafter we may 
refer to such kind of nonlocality of the ensemble as en- 
tanglement nonlocality, and employ | TV (e) | as a measure 
to quantify it. 

Interestingly, when N (e) is zero, the ensemble e has 
neither information nonlocality nor entanglement nonlo- 
cality mentioned above. As a typical example, N (e) = 



for ensembles that consist of LOCC distinguishable prod- 
uct states. Notably, a single quantum state may also be 
regarded as a special ensemble, and N (e) = —D (e) in 
this case, where D (e) denotes the distillable entangle- 
ment of the state. 

Bounds for the entanglement cost.-Although the en- 
tanglement cost N (e) is usually hard to compute, some 
useful bounds of it can be obtained. Bennett et al. ac- 
tually gave the first upper bound for N (e) , which is the 
quantum entropy of the ensemble state seen by Alice [3, 
i.e., N(e) < S (p A ) where p A = Tr B (J2 X PxP x B ) and 
S (•) is the quantum entropy. This is obtained through 
the protocol that Alice first compresses her state [17| 
and teleports it to Bob [HI and Bob then distinguishes 
the states locally. Actually, there are more tight upper 
bounds. 

Theorem 1 Supposes — {px,Px B } * s an ensemble con- 
sisting of mutually orthogonal bipartite states. The en- 
tanglement cost satisfies 

N (s) < S (A\B) = S { P AB ) S (p B ) , (5) 
N(e)<S(B\A) = S(p AB )-S(p A ) 1 (6) 

where p AB = ExPxP x B , P B = Tr A p AB , p A = Tr B p AB 
and S (•) is the quantum entropy. 

Proof. The theorem can be derived from the quantum 
state merging [n| [2(| • To distinguish the states in the 
ensemble e®" , the part A n on Alice's side can be merged 
to Bob and then he distinguishes the states locally. In 
the process of merging [lEl [2(|, the net entanglement 
consumed can be S (A\B) ebits per ensemble, so Eq. 
([5]) is obtained. If the part B n on Bob's side is first 
merged to Alice and then she distinguishes the states 
locally, similarly the net entanglement consumed can be 
S{B [A) ebits per ensemble, so Eq. © is obtained. ■ 

The above upper bounds depend only on the ensem- 
ble state p AB , so different ensembles may have the same 
upper bound. It is possible to get a smaller bound if we 
examine the states in the ensemble carefully since it is 
possible that only a part of A needs to be merged to Bob 
and then the states become LOCC distinguishable. 

Theorem 2 Supposes — {px , Px B } * s an ensemble con- 
sisting of mutually orthogonal bipartite pure states. The 
entanglement cost satisfies 

N(e)>Y,PxS( P i)-I p As(A;B), (7) 

where S (•) is the quantum entropy and I p ab (A; B) = 
S (p A ) + S (p B ) — S (p AB ) is the quantum mutual in- 
formation with p AB = ^2 X PxPx B ' P A = Trsp AB , 
p B = Tr A p AB and p A = Tr B p AB . 

The quantum mutual information I p ab (A; B) is al- 
ways nonnegative and it can be regarded as a quan- 
tification of the total correlation between A and B, so 
Eq. ([7]) means that the entanglement cost is not smaller 
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than the average entanglement of the states in the en- 
semble minus the total correlation between A and B. 
When p AB = p A <8> p B there is I pAB (A; B) = and 
N (e) > (px)> the average entanglement of the 

states in the ensemble is a lower bound of the entangle- 
ment cost. This case will happen when we consider the 
nonlocality of an ensemble consisting of a full basis states 
with equal probability. 

Proof. According to the definition of N (e) we should 
consider distinguishing the states of the ensemble £® n = 
{px™ , } using LOCC plus n x a n ebits of entan- 

glement. It is equivalent to distinguish the states of 
the ensemble {px™,p^ B " ®<& AoB °} using LOCC only, 
where $ AqB ° is a bipartite pure state with S (& A °) = 
S (& B °) = n x a n . The mutual information between X n 
and the measurement result Y will satisfy [2l[ 



I (A"; Y)<n[S (p B ) + S (/) - £p x £ (p A )^ 

Y.pyPnv) ■ (8) 



Note that / (X n ;Y) > I Global (e® n ) - S n is required and 
there is I Gtobal (e® n ) = nS (p AB ), we can get 

a« - ^PvPnY > ^PxS (px) - IpAB (A;B) - S n /n. 

(9) 

Since 5 n /n will go to zero in the asymptotic limit, we can 
get Eq. from Eq. ©. ■ 

The above two theorems give upper and lower bounds 
on N (e). It is valuable to know when the upper and 
the lower bounds will be close for ensembles consisting 
of mutually orthogonal bipartite pure states. We first 
rewrite the lower bound expression in theorem 2 as 

N (s) > S (A \B) - X A (e) = S(B\A)- X B (e) , (10) 

where \ A (e) = S (p A ) - T,PxS (p x ) and X B (e) = 
S (p B ) — J^PxS (p B ) are the Holevo information of the 
ensembles seen by Alice and Bob, respectively. It is not 
hard to find that the contents of the two theorems can 
be summarized as 

S(A\B)- x A (e)<N(e)<S(A\B) (11) 

when x A (e) < X B ( £ ) an d 

S(B\A)- x B (e)<N(s)<S(B\A) (12) 

when x B (e) < X A (e)- From Eqs. §n§ and (JUJ), we 
know that the upper and the lower bounds will be closer 
if ever x A ( £ ) or X B ( £ ) is smaller. Noting that x A i £ ) 
is the upper bound of the information about the value 
of X that Alice can gain solely 14j, Eq. (|TT|) means 
that the difference between the bounds is small if Alice 
can gain little information about the value of X without 
cooperation with Bob. When x A ( £ ) = or x B ( £ ) = 0, 
the exact value of N (e) can be obtained. This occurs 
only when all p x (or p B ) are the same. Consequently, 
we have the following result. 



Corollary 3 Suppose that e — {px, Px B } * s an ensem- 
ble consisting of mutually orthogonal d x d maximally 
entangled pure states. The entanglement cost satisfies 

N (e) = S (p AB ) - S ( P B ) = H (X) - log d, (13) 

where H (•) is the Shannon entropy. 

The corollary is true since all p x and p B are the same 
maximally mixed state, so there are both x A ( £ ) = and 
X B (e) = 0; the upper and the lower bounds of (e) be- 
comes the same value. As is known, the four Bell states 
are LOCC indistinguishable [11], however the corollary 
indicates that an ensemble consisting of the four Bell 
states may not have the information nonlocality since 
its entanglement cost (e) may be non-positive. The 
reason lies in that whether an ensemble has the informa- 
tion nonlocality depends not only on its states but also 
on the probabilities of the states, while the LOCC in- 
distinguishability depends solely on the states. So the 
introduced information nonlocality is different from the 
LOCC indistinguishability. 

There are other ways to obtain upper bounds for en- 
tanglement cost N (e). For any ensemble e = {px, Px B } 
whose states are mutually orthogonal, there exist nonlo- 
cal unitary operations U such that the states of the en- 
semble e = {p x , U AB pjfU^ AB } are LOCC distinguish- 
able. The operation U AB can be implemented through 
LOCC plus some entanglement. The average entangle- 
ment needed to implement U AB is an upper bound of the 
entanglement cost N (e). For an example we consider the 
ensemble e consisting of the following states: 



u(-e)\Q) A \o) B , u\ 
u(-e)\i) A \o) B , U{ 



-o)\o) A \i) B . 
-e)\i) A \i) B . 



(14) 
(15) 



where U (—8) = cxp {— i9a A a B }. The similar example 
has appeared in Ref. [13] where the entanglement cost 
for nonlocal measurements is discussed. The states have 
the same entanglement 

H (cos 2 6) = - cos 2 9 log 2 cos 2 6 - sin 2 9 log 2 sin 2 0. (16) 

We first consider the case that the states have the equal 
probabilities. In this case the upper bounds obtained 
from theorem 1 can be expressed as N (e) < 1, which is 
not satisfactory. Note that if Alice and Bob implement 
U (9) on AB the changed states will be LOCC distin- 
guishable. The average entanglement E (9) needed to 
implement U (9) is an upper bound of the entanglement 
cost N (e), i.e., N (e) < E (9). Several expressions for 
E (9) are given [13, 1231 I24I I2BI ] , and the one given in 
Ref. [23[ shows that E (9) will be smaller than unit when 
29 < 0.75. It means when 29 < 0.75 the upper bound 
expression obtained by calculating the average entangle- 
ment to implement U (9) will be better than that in the- 
orem 1. However this may not be true when the states 
have different probabilities px ■ To see this we note that 
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S (p A ) > J2xPxS (px) = H (cos 2 9), so from theorem 
1 there is 

N (e) < S (p AB ) - S (p A ) <H{X)-H (cos 2 6) . (17) 

The above upper bound for N (e) depends on the proba- 
bilities px and surely it will be smaller than E (9) when 
H (X) is smaller than E (8) + H (cos 2 6) . 

Discussion.-The entanglement cost N (e) is defined for 
all ensembles consisting of mutually orthogonal bipartite 
states, so it is applicable not only to ensembles whose 
states are LOCC indistinguishable but also to ensembles 
whose states are LOCC distinguishable. Clearly, the en- 
sembles may be quantitatively classified in terms of the 
value of N (e) . Comparing with the coarse classification 
based on the LOCC distinguishability, this new classifica- 
tion is likely more precise. In addition, the entanglement 
cost N (e) has an operational meaning. 

The nonlocality measure N (e) is defined for ensem- 
bles whose states are mutually orthogonal while its def- 
inition is also applicable to an ensemble e = {px , Px B } 
whose states are not mutually orthogonal. In this case 
the states of s cannot be distinguished even through joint 
measurements since I Global (g) < H (X). However the 
entanglement cost N (e) still has an operational mean- 
ing. The entanglement cost N (e) can be positive only 
when I LOCC ( £ ) < jGiobai ^ t ^ e same as tne case tnat 

the states are mutually orthogonal, and it means that 
joint measurements can get more information about the 
value of X than that can be obtained through LOCC. To 
make up the difference between LOCC and joint mea- 
surements in obtaining information about the value of 



X, quantum entanglement in addition to LOCC can be 
consumed. The positive N (e) just quantifies the minimal 
entanglement that is needed asymptotically to make up 
this difference. When N (e) is negative, asymptotically 
LOCC can get the information I Global (e) , and addition- 
ally |iV(e)| ebits of entanglement can be distilled. The 
upper bound expressions in theorem 1 are also applicable 
but the lower bound expression in theorem 2 needs to be 
changed into 

N (e) > J^PxS (p x ) - V B (4 B) - A (e) , (18) 

where A (e) = S (p AB ) - I Globat (e), which can be ob- 
tained in the same way. 

Conclusion.-We have introduced the entanglement 
cost as a measure to quantify and classify the nonlocality 
of ensembles consisting of mutually orthogonal bipartite 
states. It can be applied not only to ensembles whose 
states are LOCC indistinguishable but also to ensembles 
whose states are LOCC distinguishable. The nonlocal- 
ity measure has an operational meaning even when the 
states of the ensemble are not mutually orthogonal. The 
present work is expected to evoke more profound under- 
standings of nonlocality in ensembles. 
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